# -*- coding: utf-8 -*-
# @Time : 2023/12/10 15:37
# @Author : Lpb
# @File : pro6.py
# //股票价格是随时间波动的，现在有一个股票价格的时间序列，要你求出最佳买卖股票的时间，能获取最多的利润。
# /例如: 输入股票价格(9,2,5.4,7,41,最佳买入时间是股票价格为2的时候，
# //最佳卖出时间是股票价格为7的时候 现在要你写一个函数，对于传入的股票价格序列，求出最佳买卖时间点和利润
def max_profit_bruteforce(prices):
    max_profit = 0
    sell_time = 0
    n = len(prices)

    for i in range(n):
        for j in range(i + 1, n):
            current_profit = prices[j] - prices[i]
            if current_profit > max_profit:
                max_profit = current_profit
            else:
                max_profit = max_profit
            sell_time = prices[j]
    return max_profit, sell_time


stock_prices = [9, 2, 5, 4, 7, 4]
sell_time, result_bruteforce = max_profit_bruteforce(stock_prices)
print("最佳卖出时间点:", sell_time)
print("最大利润为:", result_bruteforce)
